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CROSSTALK ERROR 

(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce man-how bar 
design by automatically improving and removing crosstalk 
errors. 

SOLUTION: In this system, operating timing of each 
network is detected from the result of path delay 
analysis, crosstalk analysis is carried out considering 
the overlap between the operating timings of a tested 
network and an adjacent network, and a delay gate, in 
which the crosstalk error can be improved and the delay 
error is not generated, is inserted by delay gate 
inserting means 100 into the adjacent network having the 
timing overlap with the tested network wherein the 
detected crosstalk error is generated, or into the 
network on the path to which the adjacent network 
belongs. Then, the inserted delay gate is disposed by 
delay gate disposing means at a position on the path 
where the crosstalk error of the tested network can be 
improved, and rewiring of the network divided by and 
rewiring of the network influenced by the insertion and 
the disposition of the delay gate are carried out by 
incremental wiring means 111 to automatically improve 
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011**1**- S^o y y Hroifta&ftflMI. 

y n y ? (OSlgf^/a y y~ W««fc<OEifeK*K>«ja 

It*. 

HUro B*ttffiSr*S1-5^©ii3SIE"*IW#JPR« (** 
aKfflllMR. *±Sfii^liBflHjlS) £A7J-f S^iiiE 

tlWBjlBElWr«>tt***6. WyFtMfSit©^ 
hfc^VMi— SB*y M^oWf. *<7X*y h 

h-y-*£thgU h-y^7-£i@C LT 

Pg*y hcOMi-S^JbcO^y HcStLf. ffi#*y 
-y-fi&MWi-Sfl 1 . feSVtt^n^ h — ?^7-<om 

8*S5*y Y<r>mirz>><*h<n*y Mc^A^ii-fcT^ u 

ttns^-c w y- h row a t sue £ o r^t ij $^?t^ 
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yKOEfc. fcit;. 1WB?V hwffAiEg 

E&SrfrS-r y > >^/wfa*i#sfc . 

EgEH»£SraJ7JiJ-£ tti7J#l9: t . 
-7y^ttl#S. y"o* h-^S«SBMA*^®. /< 

«rB**i- 5 J: 5 (eye y ^ roESSr-f £>i-Eg^7-l& 
-Y y— h 2SS-1 Sat LTaI#. JfA. Eg. 

A7J^a. ^yhll^^^v^flim 

h t *W 5 '<-y yzfOhZVm* 

&B5±-?«&-*y h t »*E«mTEl*Kno*6A/* 
* t *5figt> L< l*-?:(Ojfi^(OEg^lB6'fc4iBiflcEg 

IWB-f hcoPAtEgf^ioT^fJ^^fc 
50 .t-o-tJ^&glTS, •f-*t>*>. «»J^liE^->3- 



(3) 

3 

WE$ SrfT 5 W ^ 9 V * > 9 AE&^S t . 

^iCfc^T. TtfjfEgiS/y^yyyA^IS:. ^7.d§5i 
f&JfaA^IS:. *7 MMfc*>f 5y/*tt*i. *-f? 

'<*»»Wr*«. h-**#r¥«. HI 

^^W. ^v^-^-l-»fS, -fv io 

HWB-f >v<— hjf J: 0 BIS* 7 h K» A 

ttfc < Eg^ 7 - SrfF LT fiia-CESi" £ ^ w<- * V 
-hEB^JSi. 

«FlB>r hEU^SCt OSf^Ufc-f w< 

— h;6SEg^7 — SrSi L-T^Si&^-lJ:. *<£>fi 20 

&9<<^y?<Mt— Y—f 
«Wlr«rffv\ 

(b) &m*itfc*n*h-^3t7-«:«iUCV*5tfc 
##7 $V^;i--'<-7 77*<D*>5g|g.*7 h 30 
£VMi»ft*7 hroJB-T5^.*-b*7 K(C*tU^n^ h 

(c) #A£*tfc7-f ujr-htV&y h(r>m&±-e 
£E«U 

(d) 7>fWy-hro#AtESlcJ:oT^f')$ixfc 
*7 hS.tfj^«£§:tt5*7 h0>?HBlfc«:ff5. ^tSr 

h-*r:i:7-*#*ife. 
'[if**7] (a) '<*»M«Wtt*a»e>4h*:/ H»» 40 

(b) $ilii£tltc?ux h-^^ 7 -^r LTV^® 
&*7 ht^-T ?y/*-^-?y/»*>5«W? h 
3£v>W:gSS-*7 hOjg-r3'-**-L*7 KC*fU^o^ h 

( c ) # A £ ixfcx l~f y- h 7 h £DSfiS±T- 
*»o«fc*y he^o* h-^7-£3t#*TfE£&S 50 
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icESi-^^S, Rtf. 

*v YR.Xf%m&gLl-TZ>*'y hco^EH^ff 5&3g, (D 
±15443 (a) ~ (d) Sr^Vfa-^-eHfTL^D^ 

[000 1] 

[f^0M-t-SSffl&IF] LSI. PWB • 

(T'U^hEstS^) ^co^a^ h-^^7-5fe#^;». 

[0 0 0 2] 

Tf2IB«t<75 1) <D ##]$ £ ft* . 

( 1 ) 7-135457 

(2) #fT*T = («#) . rffeS|i|g(O.CADj . ffift 

Bg?0 5 6^3^ 2 0 B»fT. 3 1~6 2-<- 

[0 0 0 3] fiE^^OWT!? h^Ctr*JV>T«:. E 
^f7^* 5 *#v>^. ^EiUlc.tS^o^. Y — irff) 

Wk(i:#v^E)lfetV^-Ji 5 'J^<^SI-o^. Y- 

?<r>%i&rtmmr'2/£< tt<o. ESEjfe^T^icsigiE 

SVIi^n^ h— ^(OJ^StifeoTV^^^^ hwE 

[0004] 3b5V>li. h — ^^7— iSr^Cl L-e 

&fS:tf ^atl* L-fc ►) . IttSKtWKilXllc 7 

Jewa±(!:*v^Eill^*^»iL<i^v^J: p tc-f^^LTV^ 

[0 0 0 5] £fcE3&?8:tflC*iV*T. hWEii&S 
ES^fcS-^gjyjiitill&fjIcEilfeS^fev^J: 9 (C ^ 

[0 0 0 6] 

[5IK!J5«ftLi5 ir-raSIS] U&»Lft;&S6>. 11L 
[0 0 0 7] ^lcoragf^M:. ?n*Y-?=-7-*km 

mz. Y&zw*mm*v Y<»&m&%:ZA^ 

[0 0 0 8] -^Jgtfett. A#lCi5EiH^EX^ s # 
AT-fciilC. fgjE-T5^7 MDEilfe£-£cot>£>;o5:lv* 
fc*. EifefiSSroS^-vMcio-ctt. E^f#3Er::it-ctt 

[0 0 0 9] ^2<7)K@^W:. ^D^h-^i7-Srg 

rj<fv>i 5 fc^«>A#T-EEE&ts:fl-Sri£-t-* r t 
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[0 0 10] A*E«EI»f^Jite#*4X 
fttrsftKfci- Ztc#> t. IWRII-«ll*»6>Wi"fT? 

[0011] ^3tOF<gjS^tt, »3KtH»fcM*U;:«P« 
[0 0 12] ^«75a*«> ^aKOEJClftSrifi-**:* 

[0 0 13] ^OFflH/Si: Lttt. S»SfHC*5V>r 
[0 0 14] heolBi&^O'broas^ 

[oo i 5] LfcASoT, **wr4. jjeraHjftteM* 

?-«fc«CiW***5i'^*#*-*-*::i:fcJ:9. SI 

&3^&tt£&£dHlfj5 C fcfc*>.«. 

[0 0 16] #3&9§fc>fife<OgftB:. ilSfOffiSiKSftSrfr 

McoVvt. LTV hfeSVIi 

tV wf HHfALT^-i' 5 v^S:-f fei-r ticj: 

[0 0 17] *LT. **W»KfcB«»ltttt«T0>J: 

vMCfcoTtta^.-l** - SfeSL£*bfcv#S-#*>5ro 
LT. r^H , y-Ha5BS^5'H')^5i' 

[0 0 18] l*ffiWH-^KilWKt«l^5'7r & 

[0 0 19] *LT. *7 Y<DWM&m*h%-fe%k& 
BU^ttfcElfcSiifc^J: 5 KJHbftlMWSrfT 5 ft 1MB 
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[0 0 2 0] 

5£tt. LSI. PWBfroWT !7 hKfUcfc^T. @ 

ett**^ » 7 * im^»Eifcft*»*««ML 

^7 y it $&£A#-r3Sf83/7>f ^7 y a;*j¥ 

Si. B»<OBW£te**£+a/<*©«ffi*nBWIRfl[ 
i"2.^n^ H-^fiftiJI®MAi3#lftt. A^*k*V»tt 

30 h — ^^7— SrSr LTV^ffi^ y h t 5 > 

-r u-f hj» A3US fc . ttrlB^-r w y- h#A#S 

EiSlfeit;. f^V^y- hrojfAtEf Ciotff 

[0 0 2 1] »#*2fS«W*»W02rD^ K- 

50 ffl^S. ^-fSV/t-^y/ftlUfft, 
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shbn&b. *v h* 

a: 7 - <oesc#^iffi*&s<ciHSi- 5 m-tic % (ottMtmw 

jKi-ro-Ctt* < Efxy-SrfF LTJtbTEfil-* 

ijiassttfcx-f w>f- m*es^ 7 ltv^ 

■Tfei-iB1B^7-ISS5*#Sfc. fc^TL-Tv^,, 
[0 0 2 2] *fc, »*«3lS<£(752t:5ligro^D^ h- 

-f^^<-^- h 2SSr 1 Sit LT2§iR. }*A. SB 

[0 0 2 3] 4fc.'lt*S4B«ro**Wro^n^ h- 
;?^7-3r#^Ctt. ff 1 OftS/^ /7 y A* 

-^aftymiA^K. ^^»ffi*f«r#a.- ^n^h- 

^vx-^-h&ffA-TS-Y:^-*^- h}fA^J9: 
i, lftlB-f MfA^SKJ: biz 

- hcoPA£Efi(cJ;oT##J£;jT,tf:.*:y hroEiiiJ: 
[0 0 2 4] jtsfc^SlEifcro^lS^w^n* ^- 
i?«*r#s. H^^y s«ai#s. -f w<— ^-y— h 
#A*a. -o^y ua^s. m» 

Mc#A£;h<fc^:"«-*7 T -K£*c'>*7 h<7>*E& 
SS*<0&K-h-Cl6tfc* -/ht w|IE&WrEi&EF«a<a*£ 

\zfo<n>zf a y ^ i?#^E LT ti£^OES-5Tl6fiLg^l£-r 
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9#— hE«*«&. mm* hes^-sk 

X »>E«S*Ufc-ri"<— ?Jf— ha*ES^7— Srfid L 
TV ^<Djtfe»J&l&*1-.5£ 5(cyas/^co 

ESSri" fc-ttE1fc*7-ifc*¥«i:. £r*LTV^„ 
[0 0 2 5] 

[Si^o^ifei^ffi] **9iroJ«iw>#fflKcov*T«T' 

r. '<x&&mVr s E& (Iiroi05) KiSdliSSeW 

10 6) &&*y Y<r>%ife94 

7s/^iB#S (H1W10 7) 

ys^fcfcWL-C. h-^SW^S (El 1 to 

l o 8) AJ^n^ h— ^fcftfrJB 7^7*7 y«# (B 1 <z> 
1 1 7) SrfflVT*-f 5>-^-^-7^yo*>?.l»gE 

^roig^-/ KOjRi-S-'^cOjSJl^WftiJIBSrJiSJE"^ 

•j/7"S:«<i-J:5lc}fAU fx Wf— hES#^ 
(liroilO) ■hm^lMZTj ¥- hSr^rco^. 
y KO^E«y|g*rolgiS±t> b< li^riOS^roEa^Tie 

t&fc&acEfiu -f^!)/^/na«ft (nio 

ill) W^-HojfAiEfCiot^WS 
30 ^fc^- y h eOE*U3 -fctffV W ^~ H C?#A tEfi: 
ioT^SrSltS (WtUElli'3-HJomHlliai 

li=>t°^-*T-^£ix3^«;/7A(cioT^gi-t 

[0 0 2 6] *^(D^2<75*iS(D^|c:iJV^T«:. + 
g^-y77 ES3M8: A^Jf A ^ tiTz t>t&'< 's7tZ?v* 
h-^ai7-ro?fc*^riiateSlc:Efitt-S®^{c. ^-o 

«tt«*aN-«>-ettft<. Eg^7-SrfFbTife-CE 
fU Efi7-f^fS (H15015 11) ^ES 
**ufc+IS/<s'7r**E«=7-*fiiL,rv^#*K_ 
•tcol[^:9 5:^*1-5 J: ^^(OESiSr-fb-r- 
t x-i. K) mmfiitmw&.&^n'? &'< yyr roEfi^ 

[0 0 2 7] *^(D^2<7>HJScO^<C*SVArW:. 7 
50 a^. (OgfeS^Itg^iiglcEg-r-S^lc, 
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TESU EIx7-^i?S (815(01511) 
V^4§-g-(C. *<Ofifc *) Sr 1**1-3 i^lC/n y^Wi 

[0 0 2 8] *^©*3©SS*©»«li:*S^-CH:. x 

^ wy— ko^oic^w w<— h 2s 10 

fciaafc LTW. #A. IBS. Ei&LT^tt* h-? 

[0 0 2 9] r*Ufett.' *KS©ESEilfcit&$:glC. ft 
•f-tOftfl^'f /<— 7 y LTx-f W- 

[00 30] *»W©SE4(0||J6rojgffi{c:j3V>-CW:. 13 
S' h^ffl^S (11801 8 0 8) v Y 

m&*y v t%\cw^3^\cm^-mt in -r 

1801810) tft*a**Lfc(Wf*y KC#LT2§ 

© (01 85318 1 1) tf-etubx-r h§r*© 
HOSSBIMS*oaiS±-e«»*y h t ©3lE&¥ 

EMTliftSBrfcEeu -t >^ i> ^ v^ae^s 

(018(018 12) W<— ^©IfAiEfi 
(Ciot^#J^^fc*y h©EigUo4.tMW ! !-*y- 30 
hcOffAtESJCioTj^SfSrSltS (Efts' s-h* 

[0 0 3 1] *3&9§©S&5©|£i6<0?§a&te*51^-Cl4. -f 

«KJ:5BWS*y McffA * *ufcx-f W *f— YZ^n 
4^ (0*Eitft»*ioSK±^^^ -/Ft ©HE&¥ 
frE«EI!9©&£/«l£ift5^fcESi-*«£-fc* 
(0*f^ES&S(cf&(0yay^*5fiRturti£^(0ES 40 
TTHttM&JlH-wei** < Eg^x-SrfF btiiatS 

h#EK3i7-£iEr L-rv^SS^-IC-tfOJi/i D Sri** 

WmtiLW.^mJ 9?—Y «o@Hg*5-Bll6(c ft t> . J: 

[0 0 3 2] riifett. |SJft©EeEi»*S*£*K. ft 
#©ib{f^>r5 v :/©;*— /<-77/t. m*e>&0& 
rajfc#«LTxV h/xV W-fVA-^ry- 

KOEfitW-ffli-5-^5' h©E&Sr*T?fc«>*tg<OSli^ 50 
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[0 0 3 3] 

[«ttM] BUIC*5HBro-3MM«0>*n* 

[0 0 3 4] I3 2{j:^-rj:pic:, y- h202. 203. 20 

6. 207 . 7!)y^7D7^201. 204, 205. 208*5^^ 
*t £>© :7 n y ? Hfl 3 h209~222i>bfi£58fe 

a«»BB«ro-«Mi'*rt«lcKW+*. C©«s>Jt4ffe3©- 
«**LTH5iW. E«Ei»*!Hltt^ft:KoV^rfT*>il 

3*>©i-t-£>„ 

[0 0 3 5] «roKr? h3M£«rJB^TEfiEi»#i 

[0 0 3 6] -JftlC *>5*-/> (N) ©^o^h-^ 
fi (VN) 14. ^^-yhCSIgtilit^VF 

( j ) b<oBMkM&± (c j ) ©f£?o (ICj ) 
»i-r3#liiSA0BI» (f) t-tJft5, 
[0 0 3 7] 

VN= f (2 C j ) - (1) 

[0 0 3 8] 4fc. EiftHfl^fitt. *y htEift-tr*';' 
V h t ©8$&EF«a (Lj) K»Ur#«WI*DL. *vY 

tmm-t?*>h<n®msm (wj) K»ur*w«^ 

-r*§§* (g) fcfc*. MSElKUrMSSRicovi? 
14. H4C*t, 

[0 0 3 9] 

C j = g (L j , W j ) -(2) 
[0 0 4 0] *fc. h-^<0^»Srglt3lCI4. 

[0 0 4 1] LfciSot, Y<T>?v* Y — ?M 

• »«-f 5E«Hr:7V > h^WtfOSr^bi-r t . 

- 8W*t*Ei»-tyy vKOB«KIHtr*<-r*rt. 

- E»-te ^ > h t CD mmsm Sr S < t" 5 r t . fci 

•IWt5*yh ($>5M4Ei&-fe^>' h) *5|^^jc 

[0 0 4 2] KWSr**K+5fc»lC, ^ ( 1 ) . 
( 2 ) SrJ&LTcO «£ r> **tt4*-«filHi-«. 
[0 0 4 3] 

f (2 C j ) =0 • EC j -(3) 
g (Lj, Wj) =7 • L j/Wj -(4) 

(3. vratsifc) 

[0 0 4 4] -T^^b. VNI4Z C j »CjEJt0»J. C j 
I4L j {CjEibfiSiJL-W j (cSJt0iJi"3 ti-3o tSt^n 
* h-^SI4WT<D5£(c;fcS 0 

[0 0 4 5] 

[^Cl] 
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VN=/5 •Ecj=fl-E(r - Lj/Wi) 

= o- E(Lj/WJ) (a, fis rtf«»a=* 
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[0 0 4 6] H3 0>t«"C, 1 -rj*0>iB0>*£S:IBtti: t 
lib, BI&fiHIt* 5 3 £lrt*>e*Hr ^> > h t *>H|-ce 

B»»*30lK««1-5E»-t^>>h303. 304, 305. 
307. 308. 310(01-^X36^ y h211fc|B«!HCBIjSrrtIIC^ 

[0 0 4 7] B5K*1-J: 5fc»fl£*>f S>* 10 

V211 

(1303/1303+1304/1304 + 1305/1305 + 1307^1307+1308/1308 + 1310/1310) 
(3/1+16/2+1 1/1+3/3+14/1+1 1/1) 
= 4 8 a —(B) 



?y^**>*fci"5fc* h211#gtt 
5^n* h-^ficoS^{Si^ ■WB«Hr^>>' h30 
3. 304. 305. 307. 308. 310 1 <fcW<D!B<fclHS*<Dft 

[0 0 4 8] 
[*2] 



= a 
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[0 0 4 9] *:y hcD^n* h-^fifflffiffitf 

«jfctf4 Oo-CfcSfctSk, h211«:^n* h- 

[0 0 5 0] **ifiM<0^n^ h — ^jt7-5fcS**-C 
tt. #J»*aioio«Offliot t «C£JLTIC12*<DJ: 5 lc# 20 

[0051] hi ^Tt&st/^^y 
<nwmte%*'7* y 9 nttRoBawiwMifaiff »i 1 

4l3j:tnE«BIMIfJ^«ll9, aitaOTlCifMSft^ny 

^ ortSiiaE^BBiStoiffiti-^ffi^^ 7 / - * **>aBB 7 >r 

[0 0 5 2] ^co&. /<^»J6«BSHIt^**ai03dS* 
/^co«ffifflKffi[««il6S:. ^ti^ h-^**JI5ttA 
**»103tf#*:/ h<7>^nj* K-^fi$iJ(SfiSU8$:A^ 

[0 0 5 3] /<*»»!OT*«105tf±><*eWi 
[0 0 5 4] S5ICfc5V>T. h — ^*£r*1^7 



TV^ 0 

[0 0 5 5] nrj. mi Sr#fiBi"Sfc. h-^g? 

y^BtttJ#«107«cj:oT, ht.^ftm^^ ^ 

[0 0 5 6] C<Z>J:5tttbff*-f 5>^«:#«bfc^n 
* h-^*Wr*>tt** B 3 m 5 icflfeftSJ: 

8 a (>40a:ftOfSffi) t fcot\ * y h2ll<D? a 

[00 5 7] Bt/B 1 Sr#.?Bi-S fc . W h*¥ 
A3M£109£5. h — ^X7- SrjE£ LTV>5*y 

-^0*»a:Xff LTV>5B«R*s/ hOt^feftflsJ'f 

[0 0 5 8] CCO^. ^^-^y h211(C0V^T. m 
StOWfe-tr*^ h307. 308 (riXtt^ 2 ^/ h218 

h 60 1 ^M/j¥A £ *U* y h 2 1 7 tt:602 1 603 J tl 

[0 0 5 9] x^W^^-htt. fflS^tb/cx^ 1"<V 

- has (x>r ^>r^- hmmter* k^- hto^te 

-%iltt*flB«lliBiS4 J fi#ftv^J:5K:. «5i»*f#l9:10 
{cS^v^T. tt3SflBBMffftll3aX9r$ix. K2170 
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E&MS313 (H3#JR) ttSJ**ft*#» ^cogKffi 
«<0*tt, ESIH^»*«tt^ll9(C«#bT*3< 0 
[0 0 6 0.] &<c, x>T W^-hES^SH0A5. 

u-f^-h601«r* SEH£*lTV^ BOI»$tuft:E<filtt 

[0 0 6 1] I7^«m wy- h6oi 

»S*fiCt"^5 4E»Srn*ciMI*1-«. 
[0 0 6 2] y /^*A*lfc*«lll ' 
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12. 602, 603£>SUft«:ffV\ B8lcS«tJ:5ft?o^ F. 

80L 802tf»fe*LS. 
[0 0 6 3] H9tt. E!8^iESE^*T-cD»]^^>r 

>>-h307, 308Otbf^^^^>^ s -r^T, *:/h2Ll 

^IJS^o^ h-^**)ltt, ft* (7) 

19. h— ^J*JBB«4 0a*J»Kftor3i5--l* 

[0 0 6 4] 
[»3] 



V211=a • (L303/W30S+L304/W304+L305/W306+L310/W810) 
-ft -(8/1 + 18/2+1 i/l+U/1) 

= 33ff —O) 



[0 0 6 5] HI 512, 2 

fcTltnB!SltpStJfitWtO*Bj*tt. ES^7-i^*^gl5 20 

[0 0 6 6] tWB*l^*K«^*5V^rW:, 7^ 
-hES#8llO (HI 5-CW1510) A?. x-TW^— 

12, Efix7-^fPLtfififlcEILtU^5 0 
[0.0=6 7] ES^7-^#Sl51l5ftSr-f 
^- h OESfiCg^ffife 9 =■ 9 - «ri6 ^ 

t\ -rbbfcy-KcoftASoTv^fc^y h0>E*ftM3i 30 
^WMrT h Uc X o TEH-/ 3 - h *ett«Jh££ & Jg 
h^>BW**fir«9»i"5. *l/C. MlfcSttfc 

[0 0 6 8] HI 1 6*5j:tfHl 7 (CI. *j§S^3^ 
ffi^JcD^u^ 1 — SrS^^tD^n ;y^H£:^ 
-To #*Hi / Hi 5 fca>*v*H:, x>r hifA 
CHi"Cttl09. H15T*I21509) ^tfx-f V<< 
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